Co-operative Co-evolutionary System for Solving Dynamic VRPTW Problems with Crisis Situations
نویسندگان
چکیده
Vehicle routing problems with time windows are NP-hard problems. Additional difficulties are introduced by dynamic client requests and crisis situations. One of the techniques used in order to solve such problems are evolutionary algorithms. In this paper a coevolutionary algorithm with spatial population structure is presented. The system is verified with the use of dynamic vehicle routing problems with time windows and crisis situations.
منابع مشابه
Optimal Control Of A Hysteresis System By Means Of Co-Operative Co-Evolution
This paper presents the use of a co-operative co-evolutionary genetic algorithm (CCGA) for solving optimal control problems in a hysteresis system. The hysteresis system is a hybrid control system which can be described by a continuous multivalued state-space representation that can switch between two possible discrete modes. The problems investigated cover the optimal control of the hysteresis...
متن کاملUsing a Co-Operative Co-Evolutionary Genetic Algorithm to Solve Optimal Control Problems in a Hysteresis System
This paper presents the use of a co-operative coevolutionary genetic algorithm (CCGA) for solving optimal control problems in a hysteresis system. The hysteresis system is a hybrid control system which can be described by a continuous multivalued state-space representation that can switch between two possible discrete modes. The problems investigated cover the optimal control of the hysteresis ...
متن کاملA Quantum Evolutionary Algorithm for the Vehicle Routing Problem with Single-sided Time Window Setting
Customer service level is of prime importance in today competitive world and has various dimensions with delivery quality being one of the most important ones. Delivery quality has several parameters such as deliver time window options, time window size, etc. In this paper we focus on one of these parameters, namely time window setting. It has a direct impact upon customer satisfaction and busi...
متن کاملCo-Operative Parallel Method for Vehicle Routing Problems with Time Windows
The vehicle routing problem with time windows (VRPTW) is a representation of a wellknown transportation problem. It involves customers, depot, vehicles and constraints on delivery time (time windows) and capacity on vehicles. To minimize cost, the solution of a VRPTW problem must satisfy all the constraints while minimising the total distance for the lowest number of vehicles. Clearly an order ...
متن کاملAgent-Based Co-Operative Co-Evolutionary Algorithm for Multi-Objective Optimization
Co-evolutionary algorithms are a special type of evolutionary algorithms, in which the fitness of each individual depends on other individuals’ fitness. Such algorithms are applicable in the case of problems for which the formulation of explicit fitness function is difficult or impossible. Co-evolutionary algorithms also maintain population diversity better than “classical” evolutionary algorit...
متن کامل